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The (p, (7)-arithmetic hyperbolic lattices; 

p^q > 6 


C. Maclachlan and G.J. Martin * 


Abstract 

We prove there are exactly 16 arithmetic lattices of hyperbolic 
3-space which are generated by two elements of finite orders p and 
q with p,q > 6. We also verify a conjecture of H.M. Hilden, M.T. 
Lozano, and J.M. Montesinos concerning the orders of the singular 
sets of arithmetic orbifold Dehn surgeries on two bridge knot and link 
complements. 


1 Introduction 

There are infinitely many lattices in the group Isom^EI^ = PSL(2,C), of 
orientation-preserving isometries of hyperbolic 3-space (equivalently Kleinian 
groups of hnite co-volume) which can be generated by two elements of finite 
orders p and q. For instance, all but hnitely many (p, 0) —(g, 0) Dehn surgeries 
on any of the inhnitely many hyperbolic two-bridge links will have fundamen¬ 
tal groups which are such uniform (co-compact) lattices |5H]. Two infinite 
families of such groups are shown below in Figure 1. 

In [33], we showed that, up to conjugacy, only finitely many of these 
lattices can be arithmetic. In |3l|, we identified the 20 such non-uniform 
lattices of which 15 were generalised triangle groups] that is, groups with a 
presentation of the form {x,y : = w{x,yY = 1) where w{x,y) is a 

word involving both x and y (see PSIEI) and p,q,r > 2. 

*Research supported in part by grants from the N.Z. Marsden Fund and the New 
Zealand Royal Society (James Cook Fellowship). 
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Figure 1. On the left the singular set in of an infinite family of hyperbolic gen¬ 
eralised triangle groups (eg. r = 2 and p,q > 3) with p = q if there are an odd 
number of twists, m On the right an infinite family of hyperbolic two bridge p, q 
links [Sn]. 

In this paper we prove that, up to conjugacy, there are exactly 16 arith¬ 
metic lattices in Isom’''EI^ which can be generated by two elements of finite 
orders p and q with 6 < p.,q. Among these groups there are, curiously, no 
generalised triangle groups. Two of the groups are non-uniform (and are 
discussed in [31]) and the others are identified as fundamental groups of orb- 
ifolds obtained by Dehn surgeries on 2-bridge knots and links. As such they 
appear in ESI and our results establish a conjecture in that paper on the 
degree of the singular set of such orbifolds. 

As a basic reference to the deep relationships between arithmetic and 
hyperbolic geometry we refer to [37]. We note here a few connections. In 
Isom^H^, Takeuchi [HI identified all 82 arithmetic lattices generated by two 
elements of finite order (equivalently arithmetic Fuchsian triangle groups), 
and, all arithmetic Fuchsian groups with two generators have been identified 
(see [57] SO]). The connections between arithmetic surfaces, number theory 
and theoretical physics can be found in work of Sarnak and co-authors eg. 
[331 133] . see also [23]. In [UT] Vinberg gave criteria for Coxeter groups in 
IsomH"' to be arithmetic. Such groups do not exist in the co-compact case 
for dimension n > 30, [62]. It has now been established that there are 
hnitely many conjugacy classes of maximal arithmetic Coxeter groups in all 
dimensions. There are two proofs see [1] and [16] (previously established in 
two-dimensions in [32]). 

Returning to dimension 3, the orientation-preserving subgroups of Cox- 
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eter groups for tetrahedra, some of which are generated by two elements 
of hnite order, which are arithmetic, are identihed in [61] (see |39l HO] for 
related results). Reid |19| identihed the hgure eight knot complement as 
the only arithmetic knot complement. The four orientable hyperbolic 3- 
manifolds with fundamental group generated by a pair of parabolic elements 
which are arithmetic are two bridge knot and link complements [2T]. The 
14 hnite co-volume Kleinian groups with two generators, one of hnite order, 
one parabolic, which are arithmetic are described in m- An algorithmic ap¬ 
proach to deciding if an orbifold obtained by (p, 0) — (g, 0) surgery on a two 
bridge link (or knot) has arithmetic fundamental groups was given in |2S]- 
Arithmetic hyperbolic torus bundles are discussed in [MUD and generalised 
triangle groups which are Kleinian in |23l EHl EH] . Various extremal groups 
have been identihed as two-generator arithmetic; for instance the minimal 
volume non-compact hyperbolic 3-manifold and orbifold [l3l [6] . The Week’s 
manifold is arithmetic, two-generator and conjecturally the minimal volume 
orientable hyperbole 3-manifold [S|. The prime candidate for the minimal 
volume orientable hyperbolic 3-orbifold is also arithmetic and generated by 
two elements of hnite order [TiEniEniiii]. 

Before precisely stating our main result let us say a few words about 
its proof and why we have the restriction p,q > Q. In our work identifying 
the two-generator non-uniform lattices in [31| , a key observation was that the 
non-compactness hypothesis provided a priori knowledge that the underlying 
helds were quadratic imaginary and the groups we were looking for were 
commensurable with Bianchi groups. In this paper a major part of the 
work is to identify the underlying helds. For this we make use of some 
important results of Stark [55] and Odlyzko m, as well as results concerning 
the discriminants of number helds of small degree such as those of Diaz Y 
Diaz and Olivier [MEmi]. Using these bounds and some results from the 
geometry of numbers and various discreteness criteria, we bound the degree of 
the helds in question and then, in turn, bound the possible parameters for an 
arithmetic Kleinian group - once we have hxed the orders of the generators, 
the space of all discrete groups up to conjugacy is parameterised by a one 
complex-dimensional space. 

Finally to identify all the groups we use a computer search to examine 
all algebraic integers in the held satisfying the given bounds and additional 
arithmetic restrictions on the real embeddings. This procedure gives us a 
relatively short list of candidate discrete groups which are now known to be 
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subgroups of arithmetic Kleinian groups [22] . We then use various ideas, dis¬ 
cussed in the body of the text, to decide if these groups are in fact arithmetic 
- at issue here is the hniteness of the co-volume. 

Thus we are able identify (up to conjugacy) all the arithmetic Kleinian 
groups (/, g) generated by an element / of order p and g of order q with p and 
q at least 6. Our results here also give the cases p = 2, g > 6 by the known 
result that a (2,p)-arithmetic hyperbolic lattice contains a (p, p)-arithmetic 
hyperbolic lattice with index at most two. 

At present the remaining cases p = 2, 3,4, 5 and q > p seem computa¬ 
tionally infeasible, unless q is large enough - although we have made some 
recent progress using the work of [121 on the most difficult case p = 2 and 
q = 3. As the reader will come to realise, the main problem here is hnding 
effective bounds on the degree of the associated number helds. 

Here is our main result: 

Theorem 1.1 Let T = {f,g) be an arithmetic Kleinian group generated by 
elements of order p and q with p,q > 6. Then p,q fall into one of the 
following f cases: 

1. p = q = 6, 

there are precisely 12 groups enumerated below in Table 1. (See com¬ 
ments following the table). 

2. p = q = 8, 

there is precisely one group obtained by (8,0) surgery on the knot 5/3. 

3. p = g = 10, 

there is precisely one group obtained by (10,0) surgery on each compo¬ 
nent of the link 13/5. 

4- P = Q = 1‘^, 

there are precisely two groups obtained by (12,0) surgery on the knot 
5/3 and on each component of 8/3. 

Here r/s denotes the slope (or Schubert normal form) of a two bridge knot or 
link, [5] §12. Thus 5/3 denotes the well known hgure eight knot complement. 

As a corollary we are able to verify a condition noticed by Hilden, Lozano 
and Montesinos [2S| concerning the (n, 0) surgeries on two bridge link com¬ 
plements. 
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Corollary 1.2 Let {r/s,n) denote the arithmetic hyperbolic orbifold whose 
underlying space is the 3-sphere and whose singular set is the 2 bridge knot 
or link with slope r/s and has degree n. Then 

n e {2,3,4,5,6,8,10,12,00} (1) 

We also have the following, slightly surprising, corollary. 


Corollary 1.3 There are no co-compact arithmetic generalised triangle groups 
with generators of orders at least 6 . 


To prove the corollary we shall show later (see 10.1) that there cannot be 


another presentation of the same group on two generators of orders at least 
6 as a generalised triangle group. 


In two dimensions, there are in fact 32 arithmetic triangle groups with two 
generators of orders at least 6 on Takeuchi’s list [SS] • In three dimensions for 
each p and q (min{p, g} > 3) there are inhnitely many co-compact generalised 
triangle groups with a presentation of the form {f,g '■ = g'^ = w{f,g)‘^ = 

1) for certain words w in f and g. Some of these are discussed in |27] . 
Apparently as soon as minjp, g} > 6 none of these groups can be arithmetic. 

Notes: Table 1, and the results above, were produced as follows. The meth¬ 
ods we outlined above and discuss in detail in the body of the paper produce 
for us all possible values of the trace of the commutator of a pair of primi¬ 
tive elliptic generators of an arithmetic Kleinian group (the parameters) as 
well as an approximate volume for the orbit space. We then use Jeff Weeks’ 
hyperbolic geometry package “Snappea” [M] to try and identify the orbifold 
in question by surgering various two bridge knots and links and comparing 
volumes. Once we have a likely candidate, we use the matrix presentation 
given by Snappea and verify that the commutator traces are the same. As 
these traces come as the roots of a monic polynomial with integer coefficients 
of modest degree, this comparison is exact. Since this trace determines the 
group up to conjugacy, we thereby identify the orbit space. Conversely, once 
the two bridge knot or link and the relevant surgery is determined, a value 
of 7 can be recovered from the algorithm in |25] . 

Next, if a is a complex root of the given polynomial in Table 1, then 
kT = Q(a) and a{a -I- 1) = 7 . Recall that the parameter 7 is determined 
by the Nielsen equivalence class of a pair of generators of the groups. In 
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Table 1: Arithmetic groups with p,q = 6 


7 value 

kT 

description of orbifold 


z‘^ - z + 1 

Tsi 

-1 + i 

z'^ + 1 

(6,0) surgery on 5/3 

-1 

z^ + z + 1 

r 2 o 

l + 3i 

z^ -2z +2 

(6,0)-(6,0) surgery on link 24/7 

-l + iV7 

z^-z + 2 

(6,0)-(6,0) surgery on link 30/11 

-2 + i^/2 

z^ + 2 

(6,0)-(6,0) surgery on link 12/5 

4.1096 -i 2.4317 

l + 2z-3z'^ + z^ 

(6,0) surgery on knot 65/51 

3.0674 - i 2.3277 

2-2z‘^ + 

(6,0) surgery on knot 13/3* 

2.1244-i 2.7466 

1 + z - 2z'^ + z^ 

(6,0) surgery on knot 15/11 

1.0925 -i 2.052 

1 — z^ + z^ 

(6,0) surgery on knot 7/3* 

0.1240 -i 2.8365 

1 + z - z^ + z^ 

(6,0) surgery on knot 13/3* 

-0.8916 1.9540 

1 + z + z^ 

(6,0)-(6,0) surgery on link 8/5 

-1.8774 - i 0.7448 

l + 2z + z^ + z^ 

(6,0) surgery on knot 7/3* 

-2.8846 - i 0.5897 

l + 3z + z‘^ + z^ 

(6,0)-(6,0) surgery on link 20/9 


these tables an * denotes that a Nielsen inequivalent pair of generators of 
order 6 (also listed in the table) gives rise to the same group. Curiously these 
examples were identihed as follows. Each is an index two subgroup of a group 
obtained by ( 2 , 0 )-surgery on one component Ci and ( 6 , 0 )-surgery on the 
other component C 2 of a two bridge link, in particular the links and 9^ in 
Rolfsen’s tables [5T]. Suppose images of the meridians are / of order six and g 
of order two. Then / and gfg~^ are generators, both of order six for the group 
in question. If however we do ( 6 , 0)-surgery on Ci and (2, 0)-surgery on C 2 , 
with images of meridians being /' and g', then /' and g'f'g'~^ give the same 
group, but are not Nielsen equivalent (as the 7 parameters are different). Of 
course once identihed, one can use the retriangluation procedure on Snappea 
to try to generate these different Nielsen classes of generators (knowing they 
exist is a big incentive to retriangulate a few times). 

The groups listed as T 20 and T 21 are the only non-compact examples and 
were found in H. They have the following presentations 

r 2 o = {x,y : = [x,y]^ = {[x,y]xf = {y~^[x,y]f = {y~^[x,y]xf = 1 ) 

r 2 i = {x,y : = / = {y~^xfy[x~\y][x,y][x,y~^]x~^ = {[y~\x]yx^f = 1 ) 
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2 Two-generator Arithmetic Lattices 

The group of orientation preserving isometries of the upper half-space model 
of 3-dimensional hyperbolic space, is given by the group PSL(2,C), the 
natural action of its elements by linear fractional transformations on C ex¬ 
tending to = C X M"*" and preserving the metric of constant negative 
curvature via the Poincare extension. 

A subgroup P of PSL(2,C) is said to be reducible if all elements have a 
common hxed point in their action on C and P is otherwise irreducible. Also 
P is said to be elementary if it has a hnite orbit in its action on U C and 
P is otherwise non-elementary. 

2.1 Parameters 

If / G PSL(2,C) is represented by a matrix A G SL(2,C) then the trace of 
/, tr(/), is only dehned up to a sign. However, if [/, ^f] = fgf~^g~^ denotes 
the commutator of / and g, then tr [f,g] is well-dehned and, furthermore, 
the two generator group {f,g) is reducible if and only if tr [f,g] = 2. For a 
two-generator group {f,g) the three complex numbers {'y{f,g),(d{f),(3{g)) 

/3{f) - A, /3{g) =tT^{g) - A, 7 (/, c/) = tr [/, c/] - 2 (2) 

are well-dehned by f,g and form the parameters of the group {f,g). They 
dehne {f,g) uniquely up to conjugacy provided {f,g) is irreducible, that is 
l{f,g) + 0, see [I?]. 

Now suppose that / and g have hnite orders p and q respectively where 
we can assume that p> q. In considering the group P = (/, g) we can assume 
that / and g are primitive elements and so P has parameters 

( 7 , —4sin^ tt/p, —4sin^ 7r/g). (3) 

(Where there is no danger of confusion, we will abbreviate 'y{f,g) simply 
to 7 .) For hxed p, q, any 7 G C \ {0} uniquely determines the conjugacy 
class of such a group P = {f,g). We say P is Kleinian if it is a discrete 
non-elementary subgroup of PSL(2, C). For hxed p and q it is an elementary 
consequence of a theorem of Jprgensen [28] that the set of all such 7 is closed 
and computer generated pictures suggest that it is highly fractal in nature - 
for instance the Riley slice, corresponding to two parabolic generators, would 
correspond to p = q = 00 . 
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The cases where 7 is real have been investigated in (301 ED ES] We have 
shown in [33], that for each pair {p,q) there are only hnitely many 7 in C 
which yield arithmetic Kleinian groups and for all but a hnite number of 
pairs {p, q), that hnite number is zero. It is our aim here to determine all 7 
such that r is an arithmetic Kleinian group (i.e. a 3-dimensional arithmetic 
hyperbolic lattice) with p,q > 6 and to obtain a geometric description of 
these groups. 

2.2 Arithmetic Kleinian Groups 

For detailed information on arithmetic Kleinian groups see IDEOIEII. For 
completeness, and since we will rely heavily on these results, we recall here 
some basic facts. 

Let k he a number held and for each place u of k, let k^y denote the 
completion of k with respect to the metric on k induced by the valuation 
z/. For each Galois monomorphism a : A; —)■ C, there is an Archimedean 
valuation given by |cr(a:)| and if <j{k) C M then fcj, = M and, if not, each 
complex conjugate pair forms a place and ky = C. The other valuations are 
■P—adic and correspond to prime ideals V of Rk- The helds ky = k-p are 
hnite extensions of the p-adic numbers Qp. Let A be a quaternion algebra 
over k and let Ay = A®k ky so that Ay is a quaternion algebra over the local 
held ky. For ky = C, then Ay = M2(C) but for all other places there are just 
two quaternion algebras over each local held one of which is M2{ky) and the 
other is a unique quaternion division algebra over ky. 

We say that A is ramified at u if Ay is a division algebra. The set of 
places at which A is ramihed is hnite of even cardinality and is called the 
ramification set of A, denoted by Ram(A). The ramihcation set determines 
the isomorphism class of A over k. We also denote the set of Archimedean 
ramihed places by Ramoo(A) and the non-Archimedean or hnite places at 
which A is ramihed by Ramj(A). Now as a quaternion algebra A has a basis 
of the form l,i,j,ij where R = a,j‘^ = b and ij = —ji, with a,b E k*. 



It can thus be represented by a Hilbert symbol 
corresponds to the embedding a : /c —>■ M, then 



and A will be ramihed at u if and only if Ay is isomorphic to Hamilton’s 



quaternions. This occurs precisely when both a(a) and a(b) are negative. 

Now assume that k has exactly one complex place and that the quaternion 
algebra A is ramified at least at all the real places of k. Let O be an order in 
A and let denote the elements of norm 1. In these circumstances there is 
a /c-embedding p : A ^ M 2 (C) and the group Pp{0^) is a Kleinian group of 
finite co-volume. The set of arithmetic Kleinian groups is the set of Kleinian 
groups which are commensurable with some such Pp{ 0 ^). 

It is our aim to identify all (conjugacy classes of) arithmetic Kleinian 
groups generated by two elements of finite order. To do this we use the 
identification theorem below which gives a method of identifying arithmetic 
Kleinian groups from the elements of the given group. 

We require the following preliminaries. Let T be any non-elementary 
finitely-generated snbgroup of PSL(2, C). Let T^^^ = (fi'^ I S' ^ T) so that T^^^ 
is a snbgronp of finite index in T. Define 

kr = Q({tr(h) I h e r(2)}) 

AT = {J2a,hi\aiekT,hieT(^^} 

where, with the usnal abuse of notation, we regard elements of T as matrices, 
so that AT C M 2 (C). 

Then AT is a quaternion algebra over kT and the pair (/cr,Ar) is an 
invariant of the commensurability class of T. If, in addition, T is a Kleinian 
gronp of finite co-volume then kT is a number field. 

We state the identification theorem as follows: 

Theorem 2.1 Let T be a subgroup o/PSL(2,C) which is finitely-generated 
and non-elementary. Then P is an arithmetic Kleinian group if and only if 
the following conditions all hold: 

1. kV is a number field with exactly one complex place, 

2. for every g eT, tr (g) is an algebraic integer, 

3. AP is ramified at all real places of kT. 

4 . P has finite co-volume. 

It should be noted that the first three conditions together imply that P is 
Kleinian, and withont the fourth condition, are sufficient to imply that P is 
a snbgronp of an arithmetic Kleinian group. 
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The first two conditions clearly depend on the traces of the elements of 
r. In addition, we may also hnd a Hilbert symbol for HT in terms of the 
traces of elements of T so that the third condition also depends on the traces 
(for all this, see [38],[33 Chap. 8 ]). 


2.3 Two-generator arithmetic groups 


We now suppose that T is generated by two elements /, g of orders p and q 
respectively where p > q. We have noted that the conjugacy class of T is 
uniquely determined by the single complex parameter 7 . We now show how 


the hrst three conditions of Theorem 2.1 can be equivalently expressed in 
terms of 7 . This is not true of the fourth condition, but for T to have hnite 
CO- volume places some necessary conditions on 7 (see §3 below). 

Note that tr/ = ± 2 cos( 7 r/p) and tr^f = ± 2 cos( 7 r/g) are algebraic inte¬ 
gers and recall that the traces of all elements in (/, g) are integer polynomials 
in tr/, tr^f and ti fg. Now the Fricke identity states 


7 = 7(/, 9 ) = tr V + tr ^g + tr ^fg - tr /tr ^tr fg - 4. 


(5) 


Thus tr fg is an algebraic integer if and only if 7 is an algebraic integer so 
that the second condition of Theorem |2.1| is equivalent, in these two-generator 
cases, to requiring that 7 be an algebraic integer. 

Now suppose that p,q >3. Throughout, we denote f3{f),f3{g) (see ([^) 
by (3i, (32 respectively so that 

/3i = —4sin^—, /32 = —4sin^—, /3i-|-4 = 4cos^ —, /92 + 4 = 4cos^ — 

p q p q 

Now kV = Q(tr^/,tr^ 5 (,tr/tr 5 (tr/ 5 () (see for instance [33 Chap.3]). We 
consistently use L to denote the totally real subheld 

Stt Stt 

L = Q(tr^/,tr^ 5 () = Q(/?i,/ 32 ) = Q(cos—, cos—) 

p q 

Thus kV = T(A) where A = ii fti gii f g. From the Fricke identity ([^ and 
tr ^(/f?) = A^/(/ 3 i-|- 4 )(/? 2 + 4 ) we deduce that A satishes the quadratic equation 

— (4 -f /?i)(4 -(- /?2) X + { 4 : + /?i)(4 -1- /32)(/^i + /?2 + 4 — 7) = 0, (6) 

and that [kV : L{'y)] < 2. 
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7(/,^) e M 


Let us at this point remove the inconvenient case that 'y{f,g) is real as this 
case complicates our discussion. Suppose then that 7 G M. In the next 
section (see iiii) , it will be shown that, for L to have hnite co-volume we 
must have 

—4 < 7 < 4(cos tt/p + cos vr/g)^ 

Now if 7 > 0, then for any Kleinian group T = {f,g) with o(/) = p, o{g) = q 
and 7 (/, g) = 7 , L has an invariant plane [301 ES] and so, as the reader can 
easily verify, cannot have hnite co-volume and hence cannot be an arithmetic 
Kleinian group. Thus —2 < tr [/, g] < 2 and so, whenever T is discrete and 
hnite co-volume the commutator [/, g] must be elliptic. All such groups, 
arithmetic or otherwise, have been determined in [35]. There are precisely 
nine such groups which are arithmetic, all have p,q < Q and there is only one 
with p = q = 6. 

Thus we assume henceforth that 7 is not real. 

Then kT will be a number held with one complex place if and only if L{'j) 
has one complex place and the quadratic at (|^ splits into linear factors over 
L( 7 ). This implies that, if r is any real embedding of L{'y), then the image 
of the discriminant of (|^, which is (4/3i)(4-l-/32)(/3i/92+ 47 ), under r must 
be positive. Clearly this is equivalent to requiring that 


r{(3il32 + 47 ) > 0. (7) 

Thus kT has one complex place if and only if (i) Q( 7 ) has one complex place, 
(ii) L C 0 ( 7 ), (hi) for all real embeddings r of Q( 7 ), ([^ holds and (iv) the 
quadratic at 0 factorises over Q( 7 ). 

Now, still in the cases where p,q > 2,(|37l §3.6]) 

+ 4), (A + 4)(/32 + 4) 7 ^ 

Under all the real embeddings of kT, the term /di(/di - 1 - 4) is negative and 
(/di -|- 4) (/32 + 4) is positive. Thus AT is ramihed at all real places of kT if 
and only if, under any real embedding r of kT, 


r( 7 ) < 0. (9) 

Thus, summarising, we have the following theorem which we will use to 
determine the possible 7 values for the groups we seek. 
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Theorem 2.2 Let T = {f,g) be a non-elementary subgroup o/PSL(2,C) 
with f of order p and g of order q, p > q > 3 . Let 7(/, gf) = 7 G C \ M. Then 
r is an arithmetic Kleinian group if and only if 

1. -y is an algebraic integer, 

2. Q( 7 ) D L = Q(cos27r/j9, cos27r/g) and Q( 7 ) is a number field with 
exactly one complex place, 

3. if T : 0 ( 7 ) —)■ M such that t\l = <J, then 

- < ^(7) < 0, (10) 

4 . the quadratic polynomial at ^ factorises over Q{'y), 

5. r has finite co-volume. 

Any non-elementary subgroup T = {f,g) of PSL(2,C) where o(/) = 
o{,g) = p > 2 is contained as a subgroup of index at most 2 in a group 
P* = (h, /) where o{h) = 2 with 


3{f,9) ='l{h,f){'j{h,f) - Pi) ( 11 ) 


and conversely (see [H]). Thus, (fcP, AP) = (fcP*, AP*), since these are com- 
mensurability invariants, and so we can obtain necessary and sufficient con¬ 
ditions for arithmeticity of P in terms of 7 = 7 (h, /) where o{h) = 2 , o{f ) = 
p > 2. In this case, kT* = Q(tr^/, 7 ) = L{'y) (see |37j) and 


AP* 


/ A(/3i + 4),7(7-/3i) \ 

V kT* )' 


( 12 ) 


Arguing as above, we have 

Theorem 2.3 Let P* = (h,/) be a non-elementary subgroup o/PSL(2,C) 
with h of order 2 and f of order p > 2. Let *y{h, /) = 7 G C \ M. Then P* is 
an arithmetic Kleinian group if and only if 

1 . j is an algebraic integer, 

2. 0 ( 7 ) D L = Q(cos27r/p) and Q( 7 ) is a number field with exactly one 
complex place. 
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3. if T : Q(7) —)• M such that t\l = <J then 

c'(ft) < t(7) < 0, 


( 13 ) 


4- r* has finite co-volume. 


Implementation of the fourth condition of Theorem 2.2| can be simplihed 
as follows: Suppose that m{x), the minimum polynomial of 7 over L, has 
the form + ar-ix''~^ + ... + oq. From our usual expression for 7 at (5), we 
have: 


tr Vtr ^9 7 = (tr /tr gtr fg^-tv ‘‘ftv ^g(tr /tr gtr fg)+tv ^fti ^g(tr ^/+tr ^g-4). 

(14) 

That is 67 = — 6 A + c where b and c are integers in L. Next, substituting 

in m{x) and clearing denominators gives (A^ — 6 A + cfi + aj,_i 6 (A^ — 6 A + 

cY~^ +.+ aob"^ = 0 which is a monic polynomial in A of degree 2 r with 

coefficients integers in L. We dehne the polynomial 

M{y) = (y"^ -by + cfi + ar-ib{y‘^ - by + cY~^ + .+ aoF 


simply replacing A by y. 

Since Q(A) = Q( 7 ), then A is an algebraic integer in kT which has a 
minimum polynomial over L which is monic with integer coefficients. This 
must also be true of the “other” root X' = b — X. So the two factors of the 
polynomial M{y) have coefficients which are integers in L. Hence the fourth 
condition of Theorem 2.2 is equivalent to 


Lemma 2.4 The polynomial M{y) factors over L into two monic factors 
both of degree r and having integral coefficients (in L) 


A slight simplihcation of this occurs in the cases where (p, g) > 2. In these 
TrTr.TTTr. 

cases, a = 8 cos — cos — cos(—I—) is an algebraic integer in L. If we set 

p q P q 

e = X — a, then Q(A) = Q(e) and equation (14) takes the form 


b-y = e(e — c) (15) 

where b = 16 cos^ 7 r/pcos^ vr/g, c = 4sin27r/psin27r/g are integers in L. 
We can use this factorisation in m{x) to obtain the corresponding result to 
Lemma 2.4. 
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See ( 21 ) later for an example of this condition applied - nsing an integral 
basis for L this condition can be rewritten to assert the existence of a solntion 
in rational integers of a nonlinear system of eqnations. Since onr methods 
are to dednce the possible minimnm polynomials of 7 over L, this alternative 
formnlation can be readily compntationally implemented. Note that when 


p = g, 


TT 


e = -4cos^ - 7 (h,/) 


P 


and (0 is a special case of (p)5| and hence of (p!^. 


3 Free Products 


As we have noted, the hrst fonr conditions of Theorem |2.2| on 7 are snfficient 
to imply that F is a snbgronp of an arithmetic Kleinian gronp. However 
many of the gronps satisfying these fonr conditions will be isomorphic to the 
free prodnct (/) * (g) and so cannot be arithmetic Kleinian gronps as they 
mnst fail to have hnite co-volnme. To eliminate these gronps we now seek 
conditions on 7 which force a discrete gronp F = {/, g) to be a free prodnct. 
Moreover, we will extend the methods of [33] to ennmerate the parameters 
7 which give rise to arithmetic Kleinian gronps by obtaining bonnds which 
involve the discriminant of the power basis of Q( 7 ) over L determined by 7 . 
For this pnrpose, and also for other methods to be nsed in the ennmeration, 
we want to obtain as stringent bonnds as possible on I 7 I, ^( 7 ), 3 fJ( 7 ). The 
extreme valnes of these are attained within a contonr VLp^q in the 7 -plane. 
We thns obtain bonnds which are simple fnnctions of one variable which, for 
each pair (p, q) can be (compntationally) maximised. 


Dehne 


A = 


costt/p zsinvr/p 
isinvr/p cosvr/p 


B = 


cos7r/g ztcsin 7r/q 
iw~^ sin 7r/q cosvr/g 


Then if F = (/, g) is a non-elementary Kleinian gronp with o(f) = p, o(g) = q, 
where p > q > 3 then F can be normalised so that /, g are represented by 
the matrices A, B respectively. The parameter 7 is related to w by 


2^ .2^/ 


7 = sim — sim — iw -) 

p q w 


(16) 
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Given 7 , we can further normalise and choose w such that |tc| < 1 and 
Re(w) > 0. 

It is convenient here to also consider the cases where F* = (h, /) with 
o{h) = 2, o(/) = p as discussed in Theorem 2.3 so that in this section we will 
allow q to be equal to 2 . 


We recall the isometric circles of a linear fractional transformation 

az + b ^ I'a 
cz + d V c 


9{z) = 


heFSL(2.C), c^O 


are the pair of circles 


Ha) = H + d\ = 1}, Ha : jcz - a| = 1 } 

Notice that 1(g) = {\g'(z)\ = 1} and Ha~^) = = 1} and that g 

maps the exterior of 1 (g) to the interior of I(g~^). 

The Klein combination theorem, (see 1121 for this and important gen¬ 
eralisations) can be used to establish the following well known fact: If the 
isometric circles of g he inside the intersection of the disks bounded by the 
isometric circles of /, then {f,g) = (/) * {g). (See the illustrative examples 
in Diagram 1, where this situation holds in case 1 but not in case 2.) 




Diagram 1. p = q = 3 isometric circles; 

1. non-intersecting (7 = —4 -|- Ai) 2. intersecting (7 = —1.5 -|- 1.75z) 

This geometric conhguration occurs precisely when 

i. / • / I I'a^l 1 

hw cotTi/q + tcot7r/p\-\ -— < -—. (17) 

sinTT/g sinTT/p 
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As w traverses the boundary of the region described by ( 0 , then 7 traverses 
a contour so that, when 7 lies outside this, the corresponding group will 
be a free product. The general shape of such a contour is illustrated by the 
case exhibited in Diagram 2. 



Diagram 2 D 


8,6 


More specihcally, let w = re*®, and dehne c{p, q) = cosvr/p cos 7 r/g, s(p, q) = 
sin 7 r/p sinvr/g. Then on the boundary of the region dehned by (17), 

^ 4(1 + c{p,q) cos 6)'^ 


r + ^ = 


s(p, (/)'- 


(18) 


Since 

7 = s{p, qY [{r‘^ + r~‘^) cos26' — 2 + (r^ — r“^)isin26'], 

and we can assume that |w| < 1 and 3fJ(w) > 0 , we set cos^ = f G [ 0 , 1 ] and 
obtain 


= 4:{2t^ - 1){1+ tc{p,q)y - At^s{p,qy (19) 

- ^2(1 + tc{p, q){^/{l + tc{p, q)y - s{p, q^i 

It is clear that the real part of 7 takes its maximum value for t = 1 and so 

3 ^( 7 ) < 4(cos7r/p + cos vr/g)^. (20) 

and for each {p, q) its minimum value can be computed from this formula. 
Note that, if 7 is real, then 

— 4 < 7 < 4(cos tt/p + cos 7r/g)^. (21) 
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which gives us the estimate we used earlier to handle the case 7 G M. 

More generally, for 7 G flp^q{t), we have 

I 7 I = 4[(1 + tc{p, q)f - t^s{p, qf]. 

When c{p, q) > s{p, q), which occurs in particular when p,q > 6, 

I 7 I < 4(cos tt/p + cos Tr/g)^. (22) 


Also, in the case (p, 2 ), we have I 7 I < 4. Finally, note that 
I 7 + 4s(p, qY\ + I 7 I = 2s(p, + r“^). 


From the expression for + r~^ at (18) above, this clearly takes its maximal 
value when cos 6 = 1. Thus if a; is a real number in the interval [—/ 3 i/ 52 / 4 , 0] = 
[—4s(p, g)^, 0 ], then 


I 7 — a;| < 4(1 + cos 7 r/pcos 7 r/g)^. 


(23) 


4 The possible values of (j9, q) 


From Theorem |2.2[ we note, first, that 7 is an algebraic integer, secondly, 
that Q( 7 ) has exactly one complex place and thirdly, that Q( 7 ) must contain 
L = Q(cos27r/p, cos27r/g). Let [Q( 7 ) : L] = r. We now make use of these 


facts, together with the inequalities that 7 and its conjugates must satisfy 
given in §2 and §3 to produce a list of possible values for the triple (p, q, r) 
for which there may exist a 7 -parameter corresponding to an arithmetic 
Kleinian group which is not obviously free using the criteria from §3. Further, 
if (p, q, r) does not appear on this list there cannot be any corresponding 
arithmetic Kleinian groups (see Table 5). The list obtained in Table 5 is 
produced by refining a basic list in §4.1 using arguments on the norm and 
discriminant, each stage being implemented by an elementary program in 
Maple. The finiteness of such a list was established in |33] and the starting 
point here uses the crude estimate obtained in |33] that p,q < 120. In 
producing our lists, we assume that p, g > 6 although the methods apply for 
p,q>3. 
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4.1 Norm method 


Let N denote the absolute norm N : Q( 7 ) —)■ Q and, as before, L = 
Q{cos27i/p,cos27i/q). If {p,q) > 2, then L = Q(cos27r/M) where M is 
the least common multiple of p and q and otherwise L is of index 2 in that 
field. Thus if /x = [L : Q], then 

^ r 0 (M )/2 if (P,g )>2 

^ 1 0(M)/4 if(p,g)|2. 


The field L is totally real and the embeddings a : L —)• M are defined by 

27r 2tij 271 27rj /■ x . 

(t(cos —) = cos- ,(t(cos —j = cos-where {j,pq) = 1. 

p p q q 

Let us denote these embeddings by Ui, ( 72 ,..., with ai = Id. Since 7 is 
an algebraic integer |iV(7)| > 1 and N{'y) = 77nr'^(^) where r runs over 
the r/i — 2 real embeddings of Q( 7 ). If t\l = cTj, then by (10) 

< r(7) < 0 


and from (22), I 7 I < 4 (cos 7 r/p + cosvr/g)^. Thus we obtain 

2N-2TT ( 


1 < |iV( 7 )| < 16(cos7r/p + COST7/qy (4s(p, q) 


n 


(24) 


Now letting 

f 1 if n 7 ^ p", 
\ p if n = p", 

then, (see [33]), if 6 n,m = 


p a prime 
p a prime. 


W_(^jW2) = 3^,g- 

i=i 


(25) 


Thus, taking logs, for a triple (p, q, r) to give rise to a 7 which represents an 
arithmetic Kleinian group it must satisfy the inequality 


r/i < 41og 


cosvr/p + cos 71/q 
sinvr/p sin 71 /q 


/log(4/5p,,) 


(26) 


Note that r >2 and Q < p,q < 120 so that we can determine the triples for 
which (26) holds by obtaining the values of p and q and an upper bound for 
the related value of r. This produces a list of 86 entries shown in Table 2, 
which, for future reference, we call the Norm List. 
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p q r 

“6 6 ^ 

“8 7 T 


p q r 
“7 6 ^ 


p q r 

“7 7 3jr 

“9 6 ^ 


p q r 

“8 6 4 

“9 7 3 


9 

8 

2 

9 

9 

5 

10 

6 

3 

10 

7 

10 

8 

2 

10 

10 

4 

11 

6 

2 

11 

7 

11 

8 

2 

11 

11 

5 

12 

6 

3 

12 

7 

12 

8 

2 

12 

9 

2 

12 

10 

2 

12 

12 

13 

7 

2 

13 

13 

4 

14 

6 

2 

14 

7 

14 

14 

3 

15 

6 

2 

15 

10 

2 

15 

15 

16 

6 

2 

16 

8 

3 

16 

16 

3 

17 

17 

18 

6 

2 

18 

8 

2 

18 

9 

4 

18 

18 

19 

19 

2 

20 

6 

2 

20 

10 

2 

20 

20 

21 

7 

3 

21 

21 

2 

22 

11 

3 

22 

22 

23 

23 

2 

24 

6 

2 

24 

8 

3 

24 

12 

24 

24 

3 

26 

13 

2 

26 

26 

2 

28 

7 

28 

14 

2 

28 

28 

2 

30 

6 

2 

30 

10 

30 

15 

3 

30 

30 

3 

32 

8 

2 

32 

16 

32 

32 

2 

34 

17 

2 

36 

9 

2 

36 

12 

36 

18 

2 

36 

36 

2 

38 

19 

2 

40 

40 

42 

7 

3 

42 

14 

2 

42 

21 

2 

42 

42 

44 

11 

2 

48 

8 

2 

48 

16 

2 

48 

48 

54 

54 

2 

60 

30 

2 

60 

60 

2 

66 

11 

70 

7 

2 

84 

7 

2 







Table 2: Norm List 






4.2 Discriminant Method (r > 3) 

This is a refinement of the method nsed in |33], and we apply it when r > 3. 

If A is the discriminant of the power basis 1 , 7 , 7 ^,... , 7 '’“^ over L and 
< 5 q( 7 )|l, the relative discriminant, then 

|^L|q(A)| > |fVL|Q(5Q(7)|L)|- 


Choose embeddings ri,r 2 , ■ ■ ■, of Q( 7 ) into C such that Tiln = o’,. Then 
= nr=i (Ji{A) and o'j(A) is the discriminant of the power basis 
1, ri( 7 ), Ti( 7 ^),..., ri( 7 ’’“^) of ri(Q(7)) over L. As in [33], we use Schur’s 
bound [5l] which gives that, if — 1 < Xi < X 2 < ■ ■ ■ < < 1 with r > 3 then 


{Xi - Xjf < Mr 

l< 2 <jf<r 


2^33 ...r^2^3^ ...{r-2y-^ 
33 55 ... (2r - 3)2’'-3 


(27) 


Thus, for i > 2 we have 






r(r—1) 

Mr. 


(28) 


In the case where z = 1, 7 has r — 2 real conjugates over L denoted by 
X 3 ,a; 4 ,... ,Xr which, by (10), all lie in the interval (—/ 3 i/ 92 / 4 , 0). Thus 

(r-2)(r-3) 


A| < 17 - 1 ? j 


M, 


r-2- 


(29) 


For 7 on the contour Vtp^q we have (see (23)) 

I 7 — Xil = \^ — Xi\ <4(1 + cosTr/pcosTr/g)^. 

We thus define 

Ai(p, g, r) = 4 M^_ 2 [ 4 ( 1 +c(p, q)ff^''~‘^\2s{p, g)^)('’“^)('-^)Maxo<i<i|A(flp,g(f)p 


which can be determined using (19). 

From (28) and (29) we obtain an upper bound for |A'l|q(< 5 q( 7 )|l)|. This 
is bounded below by 1 but since | A'i|Q(( 5 Q( 7 )|L)| = |AQ(.y)|/A 2 , this lower 
bound may be improved. Since Q( 7 ) is a field of degree rp with exactly one 
complex place, for n > 2 , let Dn denote the minimum absolute value of the 
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discriminant of any field of degree n over Q with exactly one complex place. 
For small values of n the number Dn has been widely investigated (0C31E]) 
and lower bounds for Dn for all n can be computed (imilZlEQlISs]). In HH], 
the bound is given in the form Dn > exp{—E) for varying values of 

A, B and E. Choosing, by experimentation, suitable values from this table 
we obtain the bounds shown in Table 3. 


Degree n 

Bound 

Degree n 

Bound 

2 

3 

3 

27 

4 

275 

5 

4511 

6 

92779 

7 

2306599 

8 

68856875* 

9 

0.11063894 X 10^° 

10 

0.31503776 x 10^^ 

11 

0.90315026 X 10^^ 

12 

0.25891511 X 10^^ 

13 

0.74225785 x 10 ^^ 

14 

0.21279048 x 10^^ 

15 

0.61002775 X lO^® 

16 

0.17488275 x lO^o 

17 

0.50135388 x lO^i 

18 

0.14372813 X 10^3 

19 

0.41203981 X 1024 

20 

0.11812357 X 10^6 




Table 3: Discriminant Bounds 


* The exact bound in degree 8 is only known for imprimitive fields m- This 
suffices here as the only case not covered here is p = q = 6 where, by the 
Norm List, the degree does not exceed 5. 


For any integer M > 2, let D{M) = 2 )^ where 

the product is over all primes which divide M. Then 

{ D{M) if M 7 ^ m", 2m", m a prime 

D{M)/y/rn if M = m", 2m", m an odd prime (30) 

D{M)/2 ifM = 2",a>2. 


If {p,q) > 2, L = Q(cos27r/M) where M is the least common multiple of p 


and q. If (p, q) \ 2, then 

Thus, from (28) and (29), for all {p,q,r) with r > 3, the following in¬ 
equality must hold 


, </>( p )/2 


Ki{p,q,r){2s{p,q) ) 


2\-r(r-l) 


(■ 5 ^/ 8 ) 


fir{r—l) 


Mfi 


-1 


>Max{l,D,^/Al}. (31) 


Extracting the cases with r > 3 from the Norm List, and applying this 
inequality first with a lower bound of 1, results in triples {p,q,r) where the 
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total degree r/i is no greater than 20. On these we can apply (31) with values 
of Dn in Table 3. The result is the so-called Discriminant List given in Table 

4. 


p 

q 

r 

P 

q 

r 

P 

q 

r 

6 

6 

3,4,5 

7 

7 

3,4,5 

8 

6 

3,4 

8 

8 

3,4,5 

9 

9 

3,4 

10 

6 

3 

10 

10 

3,4 

11 

11 

3 

12 

6 

3 

12 

12 

3,4 

14 

7 

3,4 

14 

14 

3 

16 

8 

3 

16 

16 

3 

18 

9 

3,4 

18 

18 

3,4 

20 

20 

3 

24 

8 

3 

24 

24 

3 

30 

15 

3 

30 

30 

3 


Table 4: Discriminant List 


4.3 Balancing Method 


Once again this is a rehnement of an argument used in [33] and here we extend 
the argument from the case r = 2 to all r. Note that the upper bound for 


|iV( 7 )| used at (24) is attained when the real conjugates of 7 cluster at one 


end of the relevant interval, in which case, the discriminant of the basis using 
7 will be small. This argument aims to balance these by incorporating both 
the norm amd the discriminant. 

Let the minimum polynomial of 7 over L have roots xi(= 7 ), X 2 {= 7 ), 
X 3 ... ,Xr. Recall that, for each r* : Q( 7 ) —)• M such that Tjh = cTj we have 
Ti{'y) E (-cTi(/?i/32/4), 0). For i = 2,..., p, let 

D{xj) = t[^\-ai{/ 3 i/ 32 / 4 :)), j = 1 , 2 ... ,r 


so that 0 < < 1 . 


iVi|Q(discr{l,7,72,...,7^ ^}) = ( 7 - 7)2 JJ|7-Xi|^ JJ 

i=3 3<j<k<r 
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where here, and later, all empty products have the value 1. Dehne 


R,., =n = i^-fT 


i=2 


Thus 


n n id’-d’i> 

i=2 l<j<k<r 

On the other hand 




It - 7l ni.s It - nsQ<i<r \^i - 

(32) 




Aj) 


so that 


fi r 


hi) I 


nni*. 

i=2 j=l 


2 = 3 2 = 2 


> 


i=i 




,r/2 • 
<? 


(33) 


Let us dehne tf'^ = 0 for z = 2,...,/i so that the product of (32) and (33) 
yields 


n n id’-d’i> 


Miix{l, (Dr^/Aiyr-) 


2=2 0<j<k<r 


|7 


^ 11^=3 h-Xj\^ irj=3 \^j\ n3<i<fc<r ki - Xk\RZ 


,r()’+l)/4 ■ 


Note that . In the same way, for r > 2, 

0<j<k<r 


JJlXjl JJ \Xj-Xk\< 


j=3 3<j<k<r 


1/2 


Also with 7 G fip^q, I 7 — 7 II 7 P 11^=3 I 7 ~ be a maximum when all Xj 

lie at the left hand extremity of the interval (—/di/32/4, 0). So dehne 

R2{p,q,r) = MjZi(2s(p,g)^)('’"bh-2)/2x 

Maxo<t<i |2A(Op,g(t))Op,g(t)^(Op,q(t) + 4s(p, g)^)^b-2) | 
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p 

q 

r 

P 

q 

r 

P 

q 

r 

6 

6 

2,3,4,5 

7 

6 

2 

7 

7 

2,3,4 

8 

6 

2,3 

8 

8 

2,3,4,5 

9 

6 

2 

9 

9 

2,3 

10 

6 

2,3 

10 

10 

2,3 

11 

11 

2 

12 

6 

2,3 

12 

12 

2,3,4 

13 

13 

2 

14 

7 

2,3 

14 

14 

2 

15 

15 

2 

16 

8 

2 

16 

16 

2 

18 

6 

2 

18 

9 

2,3 

18 

18 

2,3 

20 

10 

2 

20 

20 

2 

22 

11 

2 

24 

8 

2 

24 

12 

2 

24 

24 

2 

28 

7 

2 

30 

10 

2 

30 

15 

2 

30 

30 

2,3 

36 

36 

2 

42 

7 

2 

42 

42 

2 








Table 5: Aspiring List 


when r > 2 and K2{p,q,2) = Maxo<i<i|2A(r2p^g(t))r2p^g(t)^|. Thus all our 
triples (p, q, r) must satisfy 

/ A/f \ / f) \ 1/2 

>Max{l, }. (34) 

Apply this to the Discriminant List for r > 3 and to the pairs (p, q) appearing 
in the Norm List for r = 2. In the latter case, if we apply the lower bound 
of 1 initially, the remaining helds all have total degree not exceeding 20 and 
we can then utilise Table 3. The end result is shown in Table 5, and termed 
the Aspiring List. 


5 Using the field L = Q{cos2n/p,cos2n/q) 

From what we have found so far, the Aspiring List, Table 5, has the following 
property: 

If ■y E C\M. is a parameter corresponding to an arithmetic Kleinian group 
r = (/, g) with f of order p and g of order q and [Q( 7 ) : L] = r, then (p, q, r) 
must appear on the Aspiring List. 
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Furthermore, 7 will be an algebraic integer which satishes an irreducible 
polynomial 

x'^ + Cr-ix'^~^ + ■ ■ ■ + Co = 0 Cj G Rl- (35) 

The coefficients c,- are symmetric polynomials in 7,7 and their real conjugates 


over L. Also the images cTj(cj) for the real embeddings Cj 


L 

I 


are 

symmetric polynomials in the real conjugates r( 7 ) where r : Q( 7 ) —t M with 
t\l = CTj, > 2. 

Thus the bounds on I 7 P and 3 fJ( 7 ) obtained from (19) §3 using the freeness 
criteria and the bonnds on the real conjngates r( 7 ) in §2 nsing the ramih- 
cation criteria will place bonnds on the algebraic integers Cj and Ui{cj). For 
each (p, q) we can readily obtain an integral basis for L over Q. The bonnds 
on 7 and its conjngates then translate into bonnds on the rational integer 
coefficients when each Cj is expressed in terms of this integral basis. Once a 
hnite nnmber of possibilities for each coefficient Cj individnally is obtained, 


the roots of each of the resulting hnite nnmber of polynomials at (35) so 


obtained, and their conjngates, can be fnrther examined to see if their roots 
satisfy the reqnired bonnds. We explain the basic methods used to carry out 
this computational process in this section. This basic method is carried ont 
as a hrst step by a simple Maple program on the triples in the Aspiring List. 


These remarks above actnally apply to any algebraic integer 5 in 
snch that Q((5) = Q( 7 ) and for which one can obtain bonnds on 5 and its 
conjugates. In particnlar, if u is a nnit in L, we can take 6 = j/v and snitable 
choices of v lead to improved bounds on 6 . 


For the basic method which we now describe, we assnme hrst that /i > 3, 
the cases where /i < 2 being considerably easier to handle. For all (p, q, r) 


on the Aspiring List, L has an integral basis of the form 




fi-1 


} 


where u = 2cos27r/M for some integer M. Let Ui = Id, ct 2 , ..., denote 
the Galois antomorphisms of L over Q with cTj(2 cos 27r/M) = 2 cos 27rpj/M 
where 1 < Pi < M/2 and (pi, M) = 1. 


Let 5 be an algebraic integer as described above which satishes (35). Let 


Cj = mo + miu + m2U^ + ■ ■ ■ + ^ 

where ruk G Z. Let A be the p x p matrix [cri(M-^“^)], 1 < h J < h- Then 


A{m) = Cj 


(36) 
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( 37 ) 


where m = (mo, mi,..., m^_i)* and Cj = (cj, <J 2 {cj ),..., cT^(cj))h Thus 

m = A~^Cj 


where we can numerically determine the entries of A and A~ ^. The bounds on 
| 7 p, 3fJ(7) obtained by maximising them on Qp^g using (19) and the bounds on 
the real conjugates at (10) give bounds on 5 = y/v, v G and its conjugates 
and hence on each entry of the matrix cj-. Thus there exist /i x 1 matrices Ij 
and Sj such that Ij < Cj < Sj with the obvious notation. In the cases where 
p is not a prime power, 4sin^7r/p = —/3i is a unit and in these cases it is 
expedient to take 6 = 7/(—/di) or = 7/(—/d 2 ) if <? is also not a prime power. 


Example 5.1 {p,q,r) = (42,42,2). In this case with 6 = 7/(—A), cq = 
|7p/(16sin^7r/42) and 0 < (Jj(co) < crj(/3i/32/4/di)^ = (Tj(sin^ 7r/42)^. Thus 
Jo < Co < So with Iq = 0, and the i-th entry Sj of Sq is (Ti(sin^ 7r/42)^ for 
i = 2,3,... ,6 and Si = 16(cos^ 7r/42/ sin^ 7r/42)^. 


Remark. From this example, a common feature of many examples will be 
noted - that all entries of So except the hrst are small. This is a consequence 
of our choice of v and we will explain below how to exploit this. 


Let us return to the general case as at (37). We can obtain upper and 
lower estimates on m as follows: Write A~^ = Af^ + y4l^ where Af^,AZ^ 
are p x p matrices with all entries in Af^ being > 0 and those in Az^ being 
< 0. We thus obtain 


A 


-1 


Ij + A 


-1 


Sj < m < A^^ 


Sg+AZ^I,. 


(38) 


This then gives a hnite number of possibilities for m. We refer to this as a 
search space and from these inequalities, its size can be readily measured. 
In general, the search space described by (38) can be extremely large. In 
Example 5.1 above, for example, it is of the order of 1.5 x 10^^. In such 
cases, we extend this technique to exploit the fact that, in many cases, all 
the entries of Ij and Sj except the hrst are small. 


From (38) determine the possible values of uiq, the hrst entry of m and 


the constant term in the expression of Cj in terms of the integral basis 
l,u,u‘^,..., u^~^. For each mo we have 


miu + m2U^ + ■ ■ ■ + ^ — mo 


(39) 
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and the corresponding /i — 1 eqnations nnder the embeddings cxj, i = 2,..., /i. 
Now if B denotes the /r —1 x p —1 matrix obtained from A by deleting the hrst 
row and hrst colnmn and if m', Cj' denote the /r — 1 x 1 matrices obtained by 
removing the hrst entries of m, Cj, we can write the /i — 1 eqnations obtained 

in the form 


(y. 


til 


from (39) for the embeddings (72, 

Bm' = c/ — mol 


where 1 is the /i — 1 x 1 matrix all of whose entries are 1. This then yields 
m' = B~^Cj — mo-B~^l. For each rriQ the term mo-B“^l is hxed. By splitting 
B~^ into its positive and negative parts as we did for A~^ and nsing the 
trnncated limits //, Sj for Cj we obtain bonnds on fh! given by 

+ BZ^Sj' - moB-^l <Th' < B-^S/ + BZ^I/ - moB-^1. (40) 


If the entries of //, S/ are small, this yields a small search space for m' whose 
size is essentially independent of rriQ. In Example 5.1, for example, there are 
6166 possibilities for mo and 576 for m' so that the search space is now of 
the order of 3.5 x 10®, a signihcant redaction. 

For each resnlting rh we check the validity of Ij < Am < Sj and list the 
resnlting m and hence candidate cj. Again in Example 5.1, there are three 
snch integer vectors m and hence only three candidates for co. 

In the cases where /i = 2, we dispense with the nse of the matrix A (and 
hence B). For in that case, all integers in have the form {a + b\/d)/2 where 
a,b G Z with a = 5(mod 2) and a = b = 0(mod 2) if d ^ l(mod 4). Thns if 
Cj = {ttj + bj'/d)/2^ the npper and lower bonnds on Cj and cricj) respectively 
for a the non-identity embedding, can be expressed as 


ii < 


ttj + bj\/d 
2 


< Ml, 


i2< 



< U2. 


Thns aj must be an integer between ii + £2 and ui + U 2 and, for each such 
ttj, bj lies between {2ii — aj)/\/d and {2ui — aj)/\/d. Provided the bounds 
are reasonable, it is a simple matter to hnd all the integers satsifying these 
inequalities. 

These methods described above for enumerating and listing candidate 
values of the coefficients Cj in either the cases where /r > 3 or p, = 2 will be 
referred to as the Basic Method. 
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In the (many) cases where p = q, we noted in §2 that any non-elementary 
Kleinian group generated by /, g where o(/) = o{g) = p is a. subgroup of 
index at most 2 in a non-elementary Kleinian group generated by / and 
an element h of order 2. Thus, in these cases, by Theorem 2.3, instead 
of trying to determine 7 = 'y{f,g), we can search for possible values of 
7 i = 7 (h, /). For a real embedding r : Q( 7 ) —)■ M with tl = a we have, by 
(13), —(T(4sin^ vr/p) < r( 7 i) < 0. Also from §3, | 7 i| < 4. Furthermore, by 
(11), 72 = /3i — 7 i also corresponds to a group generated by an element of 
order 2 and an element of order p. Thus we can assume that the 71 -space is 
symmetric about 3 fJ( 7 i) = (3i/2 and so 

— 4 < 3 fJ( 7 i) < —2sin^ 7 r/p. (41) 

We can thus apply the same strategy as in the Basic Method to determine 
the coefficients Cj of the polynomial satisfied by 71 or (5i = 71 /n for a suitable 
unit V E Rl- We refer to this also as a Basic Method. 

Applying the Basic Methods to triples on the Aspiring List yields candi¬ 
date values for the coefficients Cj of the polynomials p{x) satisfied by some 5 
where Q(5) = Q( 7 ). In some cases the bounds are tight enough that there 
are no candidate values for one of the coefficients. We list these below in 
Table 6 . In this Table and subsequently, we will use the notation 7 (p, q) for 
7 (/w) where o(/) = p,o{g) = q and also 'j{2,p) for 'j{h,f) where o{h) = 2 . 
Generally, the search spaces are small in the cases of coefficients cq and c^-i 
as they are, up to sign, the product and sum of the roots. Thus degree 2, 
considered in §6 below, is reasonably straightforward. For the other coeffi¬ 
cients, additional methods may be required to reduce the size of the search 
space to manageable proportions. These will be discussed in §8 to 9 below. 


Triple 

6 

Outcome 

(28,7,2) 

7(28/7)/4sinV/28 

No values of Cq 

( 22 , 11 , 2 ) 

7 ( 22 , 11 ) 

No values of cq 

(16,8,2) 

7 ( 16 , 8 )/(I -|- 2 cos 67 r/ 16 ) 

No values of ci. 


Table 6 : 










6 Degree 2 


Here we consider the cases where r = 2 so that S satishes p(x) = x^ + cix + cq. 
From the Basic Methods we have obtained candidate valnes for ci and Cq. 
The polynomial p(x) will dehne a held with one complex place if and only if 
cf — 4co < 0 and cri(c^ — 4co) > 0 for i = 2, 3,ju. Fnrthermore, for z > 2 
both roots of = x^ + ai(ci)x + ai(co) = 0 mnst lie in an interval (—£i, 0) 

where > 0 is the bonnd obtained nsing (10) or (13) for the particnlar 
choice of 6. By the Basic Method, 0 < aj(ci) < 2£i and 0 < aj(co) < for 
i > 2. Thns the condition on the location of these real roots is eqnivalent 
to reqniring that — <Ji{ci)£i + <Ji{co) > 0. Thns all these conditions can be 
checked directly on the candidate coefficients ci,co. This will be referred to 
as polynomial reduction. 


Examples 6.1 (1.) {p,q,r) = (42,42,2). As in Example 5.1, take 5 = 
7 ( 42 ,42)/4sin^ 7r/42. The Basic Method throws up two candidates for ci and 
three for cq. None of the 6 resulting polynomials satisfy all the inequalities 
above and so there are no arithmetic Kleinian groups corresponding to the 
triple (42,42, 2). 

(2.) {p,q,r) = (24,24,2). Taking 6 = 7(2,24) the Basic Method yields If 
candidates for cq and 20 for ci. Then polynomial reduction reduces this to 
two polynomials. 

(3.) {p,q,r) = (12,6,2). With 6 = 7 ( 12 , 6 ) we obtain fh candidates for cq 
and 19 for ci and polynomial reduction reduces this to a total of f5 polyno¬ 
mials. 


The remaining polynomials can then be compntationally solved and the com¬ 
plex roots checked to see if they give rise to valnes of 7 (p, q) which he inside 
the contonr Qp^q. All the polynomials which are left at this stage corre¬ 
spond to a 7 which satishes conditons 1,2 and 3 of Theorems 2.2 or 2.3. 

If p = q and the dednction is carried ont using 7 ( 2 ,p), then the resulting 
liPiV) = 7 ( 2 ,p)( 7 ( 2 ,p) -|-4sin^ tt/p) corresponds to a subgroup of an arith¬ 
metic Kleinian group. It can turn out that the resulting 7 (p, p) is real, which 
cases, as noted in § 2 , are completely understood. 

Example 6.2 {p,q,r) = (24,24,2). The two polynomials (see above) both 
yield that 7(24,24) is real and there are no such arithmetic Kleinian groups. (See 
^2.3). 
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More generally, we still need to check condition 4 of Theorem 2.2 for 
7 (p, q) using Lemma 2.4. li p = q and 7 (p, p) is obtained by hrst determining 
7 ( 2 ,p), then this condition is automatically satished as noted at the end of 
§2.3. Thus this is most frequently applied in the cases where p ^ q. 


Example 6.3 {p,q,r) = (12,6,2). Here the field L = Q(\/3) and we have 
45 candidate polynomials from above. Using (15) we replace the variable 
X by y{y — -\/3)/(3(2 + a/3)) and find that just one of the resulting quartic 
polynomials in y factorise in Q(a/3). Thus there is one value 0/7(12,6) 
which gives rise to a subgroup of an arithmetic Kleinian group in this case. 


Using this factorisation method any remaining polynomials will give values of 
7 which correspond to subgroups of arithmetic groups. The results are shown 
in Table 7. These parameters must then be subjected to geometric methods 
to ascertain if they have hnite covolume and so satisfy the hnal conditions of 
Theorems 2.2 or 2.3. These geometric methods will be described in §10. 

The notation used in Table 7 is as follows: the second column gives the 
generating element d to which we apply the Basic Method. The next two 
columns give the number of resulting possible values of the coefficients cq 
and Cl. The column headed “PR”, refers to the number of polynomials re¬ 
maining after polynomial reduction, that headed “B” gives the number that 
are non-real and lie inside the contour flp ^ and the “F” column those left 
after the factorisation criteria has been applied. Thus the non-zero entries in 
the hnal column are those which need to be further considered by geometric 
methods.(The * in the (42, 7, 2) row indicates that the values of ci were cal¬ 
culated and from the small number of resulting values we obtained improved 
bounds on cq by using the inequalities implied by the method of polynomial 
reduction. The - in the row of (14, 7,2) indicates that we omitted this step.) 


7 Degree 3 

. Apart from the polynomial reduction process, this is very similar to the 
degree 2 cases as carried out in the preceding section. Let 6 be such that 
Q(( 5 ) = Q( 7 ) where [Qij) : L] = 3 so that 6 satishes p{x) = x^ + C 2 x‘^ + 
cix + Cq = 0 with Ci G Rl- Using the Basic Methods we obtain candidate 
values for cq, Ci and C 2 . In general, there are many more candidates for ci 
than for cq or C 2 . We then ascertain that at the non-identity real places 
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Triple 

5 

Co 

Cl 

PR 

B 

;42,42,2) 

7 ( 42 ,42)/4sin^ 7r/42 

3 

2 

0 

0 

(42,7,2) 

7 ( 42 , 7)/4sin^7r/42 x 4sin^7r/21 

* 

5 

0 

0 

;36,36,2) 

7(2,36) 

16 

10 

0 

0 

;30,30,2) 

7(2,30) 

249 

44 

10 

1 

;30,15,2) 

7 ( 30 ,15)/4sin^ 7r/15 

36 

20 

0 

0 

;30,10,2) 

7 ( 30 ,10)/4sin^pi/10 

9 

8 

0 

0 

;24,24,2) 

7(2,24) 

72 

20 

2 

0 

'24,12,2) 

7 ( 24 ,12)/4sin^7r/12 

6 

5 

0 

0 

(24,8,2) 

7(24,8) 

12 

12 

1 

0 

;20,20,2) 

7(20,20)/4sin^7r/20 

16 

13 

0 

0 

;20,10,2) 

7(20,10)/4sin^7r/20 

1 

4 

0 

0 

18,18,2) 

7(2,18) 

122 

30 

16 

3 

(18,9,2) 

7 ( 18 , 9)/4 sin^ 7r/18 

268 

62 

73 

47 

(18,6,2) 

7 ( 18 , 6)/4 sin^ 7r/18 

6 

9 

0 

0 

16,16,2) 

7(2,16) 

61 

19 

0 

0 

15,15,2) 

7 ( 15 ,15)/4sin^ 7r/15 

4 

5 

0 

0 

14,14,2) 

7 ( 14 ,14)/4sin^ 7r/14 

85 

38 

10 

3 

(14,7,2) 

7 ( 14 , 7)/4 sin^ 7r/14 

244 

65 

161 

- 

13,13,2) 

7(2,13) 

11 

13 

0 

0 

12,12,2) 

7(2,12) 

64 

17 

67 

18 

(12,6,2) 

7 ( 12 , 6 ) 

45 

19 

45 

30 

11,11,2) 

7(2,11) 

35 

17 

0 

0 

10,10,2) 

7(2,10) 

48 

8 

44 

15 

(10,6,2) 

7 ( 10 , 6 ) 

34 

20 

40 

24 

(9,9,2) 

7(2,9) 

72 

22 

7 

2 

(9,6,2) 

7 ( 9 , 6 ) 

4 

7 

1 

0 

(8,8,2) 

7 ( 2 , 8 ) 

65 

17 

48 

20 

(8,6,2) 

7 ( 8 , 6 ) 

42 

21 

50 

33 

(7,7,2) 

7(2,7) 

199 

43 

32 

8 

(7,6,2) 

7(7,6) 

8 

12 

0 

0 

(6,6,2) 

7 ( 2 , 6 ) 

16 

8 

78 

24 


Table 7: Degree 2 candidates 






(Tj of L, the conjugate polynomials p^^(x) has three real roots in the interval 
{—ii, 0) where £i is obtained from (10) and (13). This can be checked without 
numerically solving the polynomial (which is a time consuming process) by 
the following sequence of requirements on combinations of the coefficients: 

• o'i{c 2 y > 3(Ti(ci), which forces the derivative to have two real 

roots; 

• Dp^^{—ii) > 0, which forces these roots, ri,r 2 to he in the interval 
(-^.,0); 

• P^^{—£i) < 0, which forces p^'{x) to have at least one root in the interval 
(-^.,0); 

• (Tj(—2 c2CiCo/3 + 4cf/27 + 4c|co/27 — + Cg) < 0. which forces 

pO-j(^i)pcri(^ 2 ) < 0 and so p^^{x) to have three real roots in the interval 
(-^.,0). 

Any cubic remaining after this, can then be solved at the identity real place 
of L to ensure that it has a pair of non-real roots and that the real root lies 
in the interval (—£i,0). Following this polynomial reduction procedure, we 
check to determine if the values of 7 (p, q) lie inside the contour hip g. Finally, 
if appropriate, we apply the factorisation condition of Theorem 2.2. The 
results are tabulated in Table 8, as in Table 7 so that any non-zero numbers 
in the right hand column correspond to groups which must be checked by 
geometric methods to see if they have hnite covolume. 

Note: The * in case (30, 30, 3) indicates that we actually used the linked 
triples method which is explained in the next sections. The outcome was 
that there were no linked triples and so no groups can arise. 


8 Degree > 4 

From the Aspiring List, we see that there are six cases with r > 4 all with 
p = q. In general, the Basic Methods enable one to determine the candidates 
for the coefficients cq and Cr-i, but give rise to unfeasible search spaces in 
attempting to determine the other coefficients. So we develop some new 
methods of obtaining bounds on the coefficients by exploiting the relationship 
at (11) between 7 = 'y{p,p) and 71 = 7 ( 2 ,p). Since 72 = — 7 i is also a 
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Triple 

5 

Co 

Cl 

C2 

PR 

B 

F 

(30,30,3) 

7 ( 2 , 30/4 sin^ pi/30) 

250 

* 

296 

- 

- 

0 

(18,18,3) 

7 ( 2 ,18)/4 sin^ pi/18 

8 

4442 

180 

1 

0 

0 

(18,9,3) 

7 ( 18 , 9)/4 sin^7r/18 

11 

2429 

137 

0 

0 

0 

(14,7,3) 

7 ( 14 , 7)/4 sin^7r/14 

25 

2207 

148 

1 

0 

0 

(12,12,3) 

7(2,12) 

65 

218 

26 

85 

19 

19 

(12,6,3) 

7 ( 12 , 6 ) 

3 

138 

30 

1 

1 

1 

(10,10,3) 

7 ( 2 , 10 ) 

48 

175 

29 

33 

5 

5 

(10,6,3) 

7 ( 10 , 6 ) 

1 

103 

32 

0 

0 

0 

(9,9,3) 

7(2,9) 

219 

812 

56 

0 

0 

0 

(8,8,3) 

7 ( 2 , 8 ) 

133 

256 

30 

268 

29 

29 

(8,6,3) 

7 ( 8 , 6 ) 

5 

129 

32 

2 

0 

0 

(7,7,3) 

7(2,7) 

1381 

2449 

105 

26 

1 

1 

(6,6,3) 

7 ( 2 , 6 ) 

16 

24 

9 

1496 

124 

124 


Table 8 : Degree 3 candidates 


candidate 7 ( 2 , p) value, equation ( 11 ) can be stated as 

7 =- 71 72- (42) 

We use the most “awkward” case (7, 7,4), which is the case of highest total 
degree over Q amongst these six, as a template to describe our methods. 

Let (3i = —(2 — 2cos27r/7) and I3i = aj(/li) where di, i = 2,3 are the 
non-trivial automorphisms of L = Q(cos27r/7). Let Bi = —/3f/4 so that, for 
r : /cL —)■ M, we have 

/3i < r( 7 i),r( 72 ) < 0 and Bi < r( 7 ) < 0 (43) 

where t\l = <Ji. From §3, we also have bounds on the complex number 7 i.e. 

I 7 I < 4 ( 2 cos 7 r/ 7 )^ = Gu and < 3 ^( 7 ) < Gu (44) 

where Rg, ~ —5.0914 computed using (19). Since 71,72 are symmetric about 
3 ^( 7 *) = /9i/2, we can assume that | 7 i| < 4 and —4 < 3fJ(7i) < /di/2 and 
I 72 I < 4 and /di/2 < 3 ^( 72 ) < /3i + 4 ( see §3). 

Let 7 , 7 i ,72 satisfy the polynomials 

p{x) = + c^x^ + C2a;^ + cix + cq 

/ \ 4 . (1) 3 . (1) 2 I (1) I (1) 

Pi{x) = a; + C3 X + C2 X + c) Tc + Cq 
P2ix) = + cf 

33 


(45) 




respectively. As noted above, we can determine Cq, C 3 , by our 

Basic Methods. The basic ideas here are then to use these determined values 
to place bounds and restrictions on the remaining coefficients. Furthermore, 
since 72 = /di — 71 , the coefficients of p 2 (x) are combinations of the coeffi¬ 
cients of pi{x). All this enables us to determine and from the other 
coefficients. 

Using the Basic Methods we determine candidates for cq and (and 
hence Cq '^). There are 412 and 9769 respectively. From (42) it follows that 
Co = and we determine all such linked triples (cq, Cq^^). (In this 

(7, 7,4) case it is expedient to hrst narrow down the search by using the 
fact that the rational integral equation A'i,|q(co) = A'l|q(co^^)A'l|q(co^^) must 
hold.) There are 8979 linked triples. Since 72 = /di — 7 i, then 

+ 4 ^^. (46) 

This implies that /3i | — Cq^\ which, if = a -h bu -h cv? where 

u = 2 cos 2n/7 is equivalent to a -|- 26 -|- 4c = 0(mod 7). We reduce our set of 
linked triples to satisfy this divisiblity condition, obtaining 1303 such triples. 

For each candidate linked triple, we now obtain new bounds on the co¬ 
efficients ci,Cg^\cf^ and their conjugates which depend on the values of a 
linked triple as follows: Let the roots of p'^‘(a;),i = 2,3 be |/i, 1 / 2 , 1 / 3 , 1/4 so 
that ai(co) = ymy-iVi and (Ji{ci) = -( 1 / 1 I/ 2 I/ 3 I/ 4 ) Ej=i(l/%)- Let the yj be 
ordered so that 5* < 1/4 < I /3 < I /2 < l/i < 0. So ai{co) < {-yi){-Bif 
and thus {-l/yi) < /ai{co). Also ai(co) < {-y 2 f{-Bif so that 

(— 1 / 1 / 2 ) < ((—7?j)^/aj(co))^/^. Continuing in this vein, we obtain 


(Ti(ci) < (Ti(co) 


(-B,f ^ 

o-i(co) V ^*(co) ) 


-B, 

o-i(co) 


1/3 


1 

O'j(co) 


1 / 4 ' 


(47) 

In the other direction, from the arithmetic/geometric mean inequality, we 
deduce that 


CTj(ci) > 4crj(co)®'''‘. 


(48) 


In a similar way at the identity embedding, we obtain an upper bound on cg 
as 


Cl < Co 




2ReBl 


(49) 


34 



On the other hand, 


Cl 

Co 


1 1 

-1- 

X3 X4 


1 1 ' 

7 7. 


where the roots of p{x) are 7 , 7 ,a^ 3 ,a ^4 The first term here is greater than 
—2/Bi and the second is greater than —2/|7|. J0rgensen’s Lemma states 
I 7 I + |/9i| > 1 in a discrete non-elementary group, thus I 7 I > 2cos27r/7 — 1 


so that 


'-2 

Cl > Co I — - 


Bi 2cos27r/7 — ly ’ 

In an entirely analogous manner, we can obtain similar bounds for 
and cf'^ depending on each and in a linked triple. 

Thus for i = 2,3 and j = 1,2 we have 








-A 


1/4' 


Using the symmetry of 71 , 72 , we obtain 


+ 




( 51 ) 


A 16 


t 7 I c^^' < 


16(-A) 


. 16 
+ I H) 


1/2 


+ 8/3l ( 52 ) 


If P2{x) has roots 72,72, 2:3, ;24, then 


= - 172 ^( 2:3 + Z 4 ) - (72 + 72 ) 2 : 32 : 4 - 

Using the AM/GM inequality and the fact that —1 < A < ^ 3 , 2:4 < 0 we 
have 

C? > |72r2(;^3;^4)'/' - 23fJ(72);^3;^3 > 2(;^3;^4)(|72r - 23f?(72)) > (53) 

Also 


cf) < c?) 


16(-A) 


db 


+ 


16 

db 


1/2 


-Pi 


We now further exploit relation (11) to deduce that 

- /3ici ^ 


(54) 


(55) 
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This gives upper bounds for and its conjugates which, in many cases, are 
an improvement on those obtained at (51) and (52) since 




-1 — 


< 


.(2) 


/3l 2 

^ (maximum value of Ci)-^(minimum value of 


(56) 


In fact, in this (7,7,4) case, we do not enumerate the candidates for ci 
(‘2'\ 

and c) , but use the upper bounds for ci from (47) and (49) and the lower 
bounds for from (51) and (53) in (56). Thus using (51), (52) and (56), 
the Basic Method yields candidates for which depend on each linked pair 
(cq^^Cq^^) (We drop Cq). Note that, from (46) 


K I Ac)- 


(1) 


+4'’ 


.(2) 


and we further reduce our list of candidates to satisfy this condition. The 
total number of triples (c[^\ Cq^^) at this stage is 2071. 

Again using the Basic Methods, we determine, independently of the fore¬ 
going calculations, the candidates for C 3 and (there are 452 and 187 
respectively). Now 

The basic inequalities that and its conjugates must satisfy together with 
the fact that the second derivative of Pi'^{x),i = 2,3 must have two real 
roots in the interval {/3i, 0 ) gives inequalities relating and and hence 

involving Cg and Cg^^ We thus determine all pairs ( 03 , 03 ^^) which are linked 

fl) ( 1 )‘^ 

by these inequalities. Furthermore, since 2 | cg -|- /diCg + Cg^ we reduce the 
pairs to satisfy this divisibility condition. We then solve for using (57) 
and drop Cg. There are 2218 resulting pairs (cg^^c^^^). 

We now relate these linked pairs (cg^^c^^^) to the linked pairs (cq^\cq^^) 
by inequalities. Once again using the AM/GM inequality yields < 74 ( 03 ^^) > 
4(Tj(cg^^)^/"^ and (Tj(c 2 ^^) > 6 (jj(cQ^^)^/^ for i = 2,3. Also (Tj(c 2 ^^) < 3ai{c^^y^‘^+ 
3/3f for i = 2,3. A bit of manipulation using the AM/GM inequality also 

yields > 2 vAcq^^ ^ . We thus determine all 4-tuples which are linked by 
these inequalities. There are a total of 74570. 

We now have a collection of 1051111 5-tuples (cg^^ C 2 ^\ Cg^^) in¬ 

dexed by the linked pairs (cq^\cq^^). They must satisfy equation (46). Im- 

fQ) 

plementing this gives 1934 4-tuples (we drop cA)- Then requiring that the 
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first derivative of Pi^{x), i = 2,3 has three roots in the interval (A,0) (see 
§7) yields a list of 746 polynomials. These and their conjugates can then be 
numerically solved and only 8 polynomials have the correct distribution of 
real roots. All these 8 turn out to be reducible and so we do not obtain any 
groups in this (7, 7,4) case. 

Comments on the other five cases 

Case (8,8,5). This is tackled in a very similar manner to the preceding 
(7, 7,4) case. The main difference is that in this case, we use the inequalities 
(47) to (56) to enumerate the candidates for {ci, c^i \ c^i^) depending on the 
linked triple (cq, Cg^^) which satisfy equation (55). As in the preceding 
case, we then determine the pairs (c^^^Cg^^) and relate them by inequalities 
to the linked pair (cq^\cq^^). In this case 

/3i + + 0^2^131 + + 4^^ = -4^^ (58) 

5/3f + 44 ^^/di + 34 ^^/^! + 24 ^^/^! + = cf ^ (59) 

from which we obtain 

3[3l + 2c^P(3l + 4'^/9? - 4'^/9i - cS"^/di - 24 '^ - 24 "^ = 0. (60) 

We now determine all 6-tuples which satisfy (60) 

and use (58) to determine from the remaining coefficients. Now as for 
degree 3, we reduce our collection by the condition that, at the non-identity 
place, the degree 3 polynomial which is the second derivative of pi{x) has 
three real roots in the interval (/32,0) where (32 = —(2 -|- V2). This gives us 
95 polynomials which can then be solved numerically and none have hve real 
roots in the interval {P 2 , 0). So there are no groups in this case. 

Case (8,8,4). A simplihed version of the above yields three polynomials 
with the correct numbers of real roots, but at the identity embedding, the 
real roots do not lie in the interval (/3i,0) where /3i = —{2 — V2). 

Case (12,12,4). In this case, hve polynomials have the correct distribu¬ 
tion of roots, but for 3 of them, the real roots do not lie in the interval {/3i, 0) 
at the identitiy embedding and for the other two, the resulting 7 ( 12 , 12 ) value 
lies outside the contour h 2 i 2 , 12 - 

Case ( 6 , 6 ,5). An even more simplihed version of the above method yields 
31 polynomials with 3 real roots in the interval (—1,0). For all but one of 
them, the associated 7 ( 6 , 6 ) lies outside the contour hlg g- Thus there is one 
candidate to be considered by geometric methods. 
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Case ( 6 , 6 ,4). Using the same techniques as above, there are 70 polynomi¬ 
als with the correct distribution of roots and such that 7 ( 6 , 6 ) lies inside the 
contour fie, 6 , all of these needing further examination by geometric methods. 


9 Finite Co-volume 


In §§5, 6 , 7 and 8 , we have outlined the methods we applied to all the 
triples (p, q, r) which appear on the Aspiring List. The result is a set of 
irreducible polynomials of degree r over L whose complex roots 7 satisfy 


all four conditions (alternatively Lemma 2.4) of Theorem 2.2 and also the 


inequalities of §3, meaning they are not obviously of inhnite volume. 

This means that 7 determines a group T generated by elements of orders 
p, q which is a subgroup of an arithmetic Kleinian group and hence discrete. 
From a specihc value of 7 we can compute the (normalized) matrices A and 
B which represent the generators f,g of T (see §3). The inequalities of §3 
are derived from the geometric result that, if T is to be of hnite co-volume 
then it cannot be a free product so that the isometric circles of g and g~^ 
cannot lie within the intersection of the isometric cicles of / and f~^. 

Two further, but more complicated, geometric conditions (temporarily 
labelled Free2 and FreeS for use in the Examples below), necessary for T not 
to be a free product have been given in | 33 ] in terms of the locations of the 
isometric circles of combinations of /, g. These simply consist of looking at 
the images of the isometric circles of one generator, say g under the trans¬ 
formation / and trying to piece together a fundamental domain from the 
intersection pattern. For instance, illustrated below, although the isometric 
circles of g do not lie in the region bounded between the isometric circles of 
/ we have f{I{g) U I{g~^)) fl {I{g) U I{g~^)) = 0 and so if we look at the 
region (where we write I{g) to mean the disk bounded by I{g) etc) 


/(/) n /(/-^) \ (/(p) U I{g-^) U f{I{g) U I{g-^)) 


shaded below one can show without too much effort that this region lies 
within a fundamental domain for {/, p) on C and in fact (/, p) is free on 
generators. 


38 





Diagram 3. Second level isometric circles 


Of course one can go on looking at more and more isometric circles and 
their patterns and using this to formulate algebraic inequalities on 7 . How¬ 
ever after three levels this becomes quite impractical and we shall discuss 
below the computer program used to deal with these cases. 

We apply these two elementary tests on 7 to reduce the list of polynomials 
arising from §6,7 and 8 . 

Example 9.1 {p,q,r) = (10,10,3). From Table 8, there are 5 candidates 
for 7 which satisfy the four conditions of Theorem \2.^ and the inequalities of 
§5. Their minimum polynomials over L = Q(-\/5) o,re given below. 


No. 

7 

polynomial 

1 

-4.918226 + 5.698268i 

x3 + 33+3752:2 + (30 + 12^/5)a; + 1 

2 

0.635991 + 5.238279* 

x3 -I- (1 — \/5)a; -I- 33 +^ 175 ^ | ^ 

3 

3.251943 + 8.478242i 

x3 + ( 2 2\/5 )x 2 + (42 + 18y5)x + 3+/^ 

4 

8.794158 + 4.828433* 

x3 ^ ^ 22Vb)x + 3+/® 

5 

6.180432 + 10.631111* 

x3 -1- ^ (77 ^ 33y5)x + (3 + ^5) 


Test Free2 removes cases 1 and 5, while test FreeS removes case 2 and 3, 
leaving just one possibility to consider further. 
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Case 3, Y = -3.60436 + 9.09774 i 


0.2 


-' 


-1 -0.5 -0.2* 

— ^ —_. V t 

1^'^. y 0.25 ' 1 

-0.2 

Case 1 1, Y = -4.91823 + 5.69827 i 

0.2 


J 

) ^ 

-1 -0.25 

0.25 0.5 0/^,,.---^'^1 




Case 5, Y = 3.25194 + 8.47824 i 


Diagram 4. (10,10, 3)-cases. 

We list the numbers of candidates brought forward from §6,7 and 8 and in Ta¬ 
ble 9 show that many are eliminated using these Tests. Thus under “FT2”, 
“FT3”, are the number eliminated using FreeTest2 and FreeTest3 respec¬ 
tively. We also remove any reducible polynomials or duplicates which have 
survived to this stage. The final column gives the numbers of polynomials 
which are passed to the next step in procedure given below. 

Finally, a computer program has been developed, initially by J. McKenzie, 
and named JSnap to study subgroups F of PSL(2,C) which have two gen¬ 
erators of hnite order. This is effectively an implementation of the Dirichlet 
routine in J. Weeks’ program Snappea. This program aims to hnd a Dirich¬ 
let region for the group T = {f,g). A very important point to note here is 
that we know a priori that the group in question is discrete. However it is 
theoretically possible that the group F is geometrically infinite and so com¬ 
putationally impossible to identify a fundamental domain. JSnap runs and 
either produces a fundamental domain - either of finite or infinite volume - 
or produces an error message if it can’t put together a fundamental domain 
after looking at words of a given bounded length. In our situation JSnap 
always produces a fundamental domain which is either compact or meets the 
sphere at inhnity in an open set (which itself will be a fundamental domain 
for the action of F on C \ A(F)). In this latter case the group cannot be of 
hnite co-volume (and it might also not be free on generators - for instance 
certain Web-groups may arise) and so we can eliminate these cases. 
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Triple 

No. 

FT2 

FT3 

Rem. 

(30,30,2) 

1 

0 

0 

1 

(18,18,2) 

2 

1 

1 

1 

(18,9,2) 

2 

2 

0 

0 

(14,7,2) 

1 

0 

1 

0 

( 12 , 12 , 2 ) 

18 

7 

4 

7 

( 12 , 6 , 2 ) 

1 

0 

1 

0 

( 10 , 10 , 2 ) 

15 

8 

2 

5 

(9,9,2) 

2 

1 

1 

0 

( 8 , 8 , 2 ) 

20 

8 

4 

8 

(7,7,2) 

8 

4 

2 

2 

( 6 , 6 , 2 ) 

24 

9 

5 

10 

(12,12,3) 

19 

10 

5 

4 

(12,6,3) 

1 

1 

0 

0 

(10,10,3) 

5 

2 

2 

1 

(8,8,3) 

29 

13 

10 

5 

(7,7,3) 

1 

0 

1 

0 

(6,6,3) 

124 

52 

30 

38 

(6,6,5) 

1 

0 

0 

1 

(6,6,4) 

70 

36 

19 

15 


Table 9: Geometric Test Results 


If the fundamental domain found by JSnap is compact, then JSnap also 
returns an approximate co-volume. 

In this way the remaining possibility for [p, q, r) = (10,10, 3) 7 = 8.794158+ 
4.828433i is shown to have a fundamental domain which meets the sphere at 
inhnity in an open set, and thus cannot be arithmetic. 

Applying JSnap to the 15 cases in ( 6 , 6 ,4) shows that they all have inhnite 
volnme and so there are no corresponding arithmetic Kleinian gronps. It is 
a similar story for r = 3 except that here we meet onr hrst example whose 
isometric circle conhguration and 7 valne are illustrated below. 
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p=q-6 degree r-3 



Y = 3.0674422488 - 2.327723966/, approximate co-volume 3.7080 


Diagram 5. A finite co-volume ( 6 , 6 , 3) example. 


10 The end product 

After dealing with all the cases on the Aspiring List in the manner outlined 
in the proceeding sections we are left with just 17 complex values of 7 whose 
corresponding group JSnap identihes as having hnite co-volume and giving 
us an approximation to this co-volume. The groups corresponding to all 
but one of these values have already been identihed as arithmetic in the 
literature in [23] as being obtained from surgery on 2 -bridge knots and links. 
This can also be ascertained using Snappea as discussed in the introduction. 
The arithmetic data required to dehne these groups can be recovered from 
the polynomials satisfied by 7 . The value a/^ gives a group which is not 
co-compact and has been discussed in [3l|. In addition there is one further 
group, also not co-compact, which corresponds to the only real value of 7 
which arises for groups with generators of orders > 6 (see jSS] EH] ) • 

In the tables below we list all the data on the groups we have found. The 
polynomial is that satished by 7 = 'y{f,g) where o(/) = p,o{g) = q over 
the held Q(cos27r/p, cos27r/g). In most cases the description is given as an 
orbifold obtained by surgery on the one boundary component of a 2 -bridge 
knot or on both boundary components of a 2 -bridge link. 
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The appearance of the same description occurring twice in this table is 
discussed in the introduction as identihcation of different Nielsen classes of 
generators. In the other two cases, the description refers to 

The commensurability class of the arithmetic group is, as we have dis¬ 
cussed, determined by the held of dehnition and the dehning quaternion 
algebra. In all the cases here, the discriminant A in the table uniquely de¬ 
scribes the held given its degree and that it has one complex place. The 
quaternion algebra is determined by its ramihcation set which must include 
all real places so that the hnite ramihcation suffices to identify the quater¬ 
nion algebra. (The convention used here is that if a rational prime p splits 
as VpV'p then these are ordered so that N{Vp) < N{Vp).) Note that the only 
commensurable pairs are those co-compact groups which are actually equal 
and given by diherent Nielsen classes of generators and the non-co-compact 
pair. 

The orbifold volume is determined by Snappea and JSnap and the mini¬ 
mum volume is the smallest volume of any orbifold in the commensurability 
class which can be determined from the arithmetic data dehning the com¬ 
mensurability class [31 [37]. 
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No. 

(P,g) 

7 

poly 

1 

(12,12) 

-0.259113 + 1.998874i 

+ (4 - 2 V3)a;2 + (11 - 4^)a; + (7 - 4^) 

2 

(12,12) 

-0.633975 + 0.930605i 

+ (3 - V^)a; + (3 - ^) 

3 

(10,10) 

-1 + 2.058171i 

+ 2a; + (3 + ^5) 

4 

(8,8) 

-0.792893 + 0.978318i 

a;2 + (3 - ^/i)x + (3 - ^) 

5 

(6,6) 

-1.877438 + 0.744861i 

^,3 ^ 4^2 _j_ 5^; + 1 

6 

(6,6) 

-2.884646 + 0.589742i 

+ 6a;^ + 10a; + 2 

7 

(6,6) 

-0.891622 + 1.954093i 

x'^ + 2x‘^ + 5a; + 1 

8 

(6,6) 

1.092519 + 2.052003i 

x"^ — 2x‘^ + 5a; + 1 

9 

(6,6) 

3.067442 + 2.327724i 

x^ — 6a;^ + 14a; + 2 

10 

(6,6) 

0.124046 + 2.836576i 

a;^ + 8a; + 2 

11 

(6,6) 

2.124407 +2.746645i 

a;3 _ 4^2 _|_ _|_ 2 

12 

(6,6) 

4.109638 + 2.431700i 

x^ — 8x^ + 21a; + 5 

13 

(6,6) 

-l + i 

a;^ + 2a; + 2 

14 

(6,6) 

-2 + 1.414214i 

a;^ + 4a; + 6 

15 

(6,6) 

1.732051i 

a;^ + 3 

16 

(6,6) 

-1 + 2.645751i 

a;^ + 2a; + 8 

17 

(6,6) 

l + 3i 

a;^ — 2a; + 10 

18 

(6,6) 

-1 

a; + 1 
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No. 

Description 

A 

Ramj(A) 

Orb. Vol. 

Min. Vol. 

1 

(12,0), (12,0) on 8/3 

-288576 

0 

3.3933 

0.424167 

2 

(12,0) on 5/3 

-1728 

'P2, 'P3 

1.8026 

0.450658 

3 

(10,0) on 13/5 

-400 

V 2 ,V 5 

5.1674 

1.291862 

4 

(8, 0) on 5/3 

-448 

7^2, 7^7 

1.5438 

0.385966 

5 

(6, 0) on 7/3 

-23 

Vs 

2.0425 

0.510633 

6 

(6,0), (6,0) on 20/9 

-76 

V 2 ,Vs,V', 

5.2937 

0.661715 

7 

(6,0), (6,0) on 8/3 

-31 

Vs 

2.6386 

0.065965 

8 

(6, 0) on 7/3 

-23 

Vs 

2.0425 

0.510633 

9 

(6,0) on 13/3 

-44 

V2 

3.7068 

0.066194 

10 

(6,0) on 13/3 

-44 

V2 

3.7068 

0.066194 

11 

(6,0) on 15/11 

-31 

V's 

4.2217 

0.263861 

12 

(6,0) on 65/51 

-23 

Vs 

8.7986 

0.078559 

13 

(6,0) on 5/3 

-4 

V2, Vs 

1.2212 

0.305322 

14 

(6,0), (6,0) on 12/5 

-8 

V2, Vs 

4.0153 

0.250960 

15 

Non-compact r 2 i 

-3 

0 

1.0149 

0.253735 

16 

(6,0), (6,0) on 30/11 

-7 

V2, Vs 

7.1113 

0.888915 

17 

(6,0), (6,0) on 24/7 

-4 

V 2 ,Vs 

6.1064 

0.152661 

18 

Non-compact r 2 o 

-3 

0 

0.5074 

0.084578 


Remark. In eliminating certain candidates because they are not of co-finite 
volume - and which are guaranteed discrete by our arithmetic criteria - we 
ran into a number of interesting examples where our computational package 
JSnap had difficulty. This was largely to do with accumulation of roundoff 
error. In exploring these groups (looking for regions of discontinuity) we 
made use of the package “lim” developed by C. McMullen to draw the limit 
sets of Kleinian groups. The limit set of one such group is illustrated below. 
After seeing these pictures we were encouraged to modify our code to run on a 
different platform with higher precision to get an inhnite volume fundamental 
region. However it is clear that in these sorts of cases (with parameters 
algebraic integers of low degree) that working with a version of Snap (the 
precise arithmetic version of Snappea developed by O. Goodman et al, [12]) 
would be the correct way forward. We are currently developing this program 
which will surely be necessary in extending our results beyond the cases 
p,q > 6. 
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Limit set of Kleinian group with two generators of order 12 and 
7 = 2.73205 + 3.193141i, a root of - 2(1 + ^/3)x + (9 + 5^) = 0 

10.1 Generalised Triangle Groups 

Here we prove Corollary |1.3[ First we note that the only groups we need to 
consider here are the surgeries on two-bridge knot and link groups and thus 
the following lemma will suffice. 

Lemma 10.1 Let T be the orbifold fundamental group of {p, 0)-(g, 0) (p, q > 
2) Dehn surgery on a two-bridge knot or link. Then F does not have a 
presentation as a generalised triangle group. 
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Proof. Every element g of finite order in T has a nontrivial fixed point set 
in which projects to an edge in the singular set of H^/r. Elements in 
the same conjugacy class project to the same edge. Next (p, 0)-(g, 0) Dehn 
surgery on a two-bridge knot or link has at most two components in its 
singular set (one if it is a knot). Let us denote the two primitive generators 
of order p and q arising from this surgery as / and so E = (/, g). Suppose 
r has a presentation of the form 

{a'^ = = w{aby), r, s,t>2 (61) 


There are at most two conjugacy classes of torsion in T. Thus a, b and any 
other element of hnite order are conjugates of elements of (/) or (g). Thus, 
possibly increasing r or s and the complexity of w, we see that we can End 
a presentation of the form (61) with a and b conjugates of / and g and so 
{r,s} C {p,g}. 

Suppose that b is not a conjugate of a. Then as w must also be conjugate 
into (/) or (g), the relation = 1 is a direct consequence of the relators 
qP = b'^ = I and so F = (a) * (6) which is not possible for a co-£nite volume 
lattice. Thus 6 is a conjugate of a and r = s. This quickly implies that the 
abelianisation of F is a subgroup of (a) as w reduces to a power of a. Thus, 
if F has a presentation as at (61) we have deduced that F abelianises to a 
cyclic group with k\p or k\q. Further, we cannot be dealing with a knot 
surgery as a not conjugate to w implies two components to the singular set. 

Next, every two bridge link has a presentation on a pair of meridians of 
the form {u, v : uw = wu) for w a word determined by the Schubert normal 
form [S] . Dehn surgery is equivalent to adding the relators = 1 which 

then gives Zp -|- Zp as the abelianisation. 


Thus there can be no presentation as at (61) and the proof of the lemma 
is complete. □ 
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